package test1225;

import com.sun.xml.internal.ws.api.model.wsdl.WSDLOutput;

public class Test09 {
    public static void main(String[] args) {
        // 已知：
        // f(0)=0;
        // f(1)=1;
        // f(n)=f(n-1)+f(n-2)(当n>1时)
        // 实现数列的第n项函数f(n)
        // 0、1、1、1、2、3、……，
        int result = f(5);
        System.out.println(result);
    }
    public static int f(int n) {
        if (n == 0){
            return 0;
        }else if (n == 1){
            return 1;
        }else{
            return f(n-1) + f(n-2);
        }
    }
}
